Β-coalescents and Stable Galton-watson Trees

نویسنده

  • ROMAIN ABRAHAM
چکیده

Representation of coalescent process using pruning of trees has been used by Goldschmidt and Martin for the Bolthausen-Sznitman coalescent and by Abraham and Delmas for the β(3/2, 1/2)-coalescent. By considering a pruning procedure on stable GaltonWatson tree with n labeled leaves, we give a representation of the discrete β(1 + α, 1− α)coalescent, with α ∈ [1/2, 1) starting from the trivial partition of the n first integers. The construction can also be made directly on the stable continuum Lévy tree, with parameter 1/α, simultaneously for all n. This representation allows to use results on the asymptotic number of coalescence events to get the asymptotic number of cuts in stable Galton-Watson tree (with infinite variance for the reproduction law) needed to isolate the root. Using convergence of the stable Galton-Watson tree conditioned to have infinitely many leaves, one can get the asymptotic distribution of blocks in the last coalescence event in the β(1+α, 1−α)coalescent.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Invited Talks

Bénédicte Haas, University of Paris-Dauphine, France Limits of Non-increasing Markov Chains and Applications to Random Trees and Coalescents Consider a non-increasing Markov chain with values in the set of non-negative integers, starting from a large integer !. We describe its scaling limit as ! → ∞, under the assumption that the large jump events are rare and happen at rates that behave like a...

متن کامل

The harmonic measure of critical Galton–Watson trees

We consider simple random walk on a critical Galton–Watson tree conditioned to have height greater than n. It is well known that the cardinality of the set of vertices of the tree at generation n is then of order n. We prove the existence of a constant β ≈ 0.78 such that the hitting distribution of the generation n in the tree by simple random walk is concentrated with high probability on a set...

متن کامل

The harmonic measure of balls in random trees

We study properties of the harmonic measure of balls in typical large discrete trees. For a ball of radius n centered at the root, we prove that, although the size of the boundary is of order n, most of the harmonic measure is supported on a boundary set of size approximately equal to n , where β ≈ 0.78 is a universal constant. To derive such results, we interpret harmonic measure as the exit d...

متن کامل

A Note on Conditioned Galton-watson Trees

We give a necessary and sufficient condition for the convergence in distribution of a conditioned Galton-Watson tree to Kesten’s tree. This yields elementary proofs of Kesten’s result as well as other known results on local limit of conditioned Galton-Watson trees. We then apply this condition to get new results, in the critical and sub-critical cases, on the limit in distribution of a Galton-W...

متن کامل

Pruning Galton-Watson Trees and Tree-valued Markov Processes

Abstract. We present a new pruning procedure on discrete trees by adding marks on the nodes of trees. This procedure allows us to construct and study a tree-valued Markov process {G(u)} by pruning Galton-Watson trees and an analogous process {G(u)} by pruning a critical or subcritical Galton-Watson tree conditioned to be infinite. Under a mild condition on offspring distributions, we show that ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013